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' ' #Sg 2 0 0 2 - 3 5 1 0 6 3 ^- v : 1/ 

[#«*] ftftSt 

[g&#-t] 2022540497 

[ttffiB] ¥J&14^12£ 3B 

mmm^m] ho4l 9/32 

G09C 1/00 640 

mmximm ^mmnM^^rm 1 oo6« isTi^ittt^ 

iftroji^r] ^is^pmTti^Fm 1 0 0 6« ^rm^mmw^: 

[ft*] ^ffl 
[n^#] 

[ffi^xtiesf] ^K)#pmriT^pm 1 oo6ti t&T«s^*^ 

#ai*i 

[ft*] ais 

[ft*] IS 
MWWKA] 

[»J#-^] 000005821 

[ft*Xli*fa] #TW»j£**fe*£tt 
[ttSA] 

[»8U#-f-] 100097445 

[#S±] 

[ft*Xt±*^] £8 
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* ' 2 0 6 2 - 3 5 1 0 6 3 ^- v : 2/E 

[SttgU#-^] 100103355 

[#a±] 

[mSU#^-] 100109667 
[^ttfc***-^] 011305 

2i,ooon 

1 

il 1 

3Sft# 1 
9809938 
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' • 1fl2O02-3 5 1O6 3 ^-v : 1/ 

mtmwmr- 9 zpn^wimizm^^xzimr- 9 tmu^mr- 9 nag 

mtrnmrnr- 9 zmtttmm-r- 9 tmmimr- 9 ^m^^xm^-it lx 
m 1 vym^m-r- 9 z±f&-f&m 1 ^m^-it^t , 

- ? £M-f &fjl 2 OBg-SHb^l&i: ^fi, 

miisBg^b*^T-*- 9 (±, Buie^ i oBf^fiT-'- 9 tmmm 2 ^m^m 

[fit ^ 3 ] Huffi^ 2 <7)Bf ^Hb¥l£(i, hu IS^^mr-'- 9 t ffitmmmr- 

[»*^4] Huis^2 0Bt^b^(i, mrief^m-r*-^^, mtmmmr 
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2/ 



-9*m j %mt Lxm^x&mmm^u^ «t ^Bf^tLTituffifii2 0Hi^iH§ 

9 zmn Lxmum 2 <nm^^r- 9 ^«t^ c t m ^ 2 

[if « 6 ] miis^ 2 ^-snt^is:^ buism-^^:^- 9 bzmtmtmr*- 
9 zmnLxmzB2 ontftf- ? ^ - t ^#m«hi-^>, if ^2 

w,2m j 5i-mr-9(D\£-j hm^r-9x^^zt^mit-r^>, mim2frh 
mri en 1 <d m^m r-9*%L$L-$-z>z.t*m$kt'rz>, m >m 2 a> & it 7 

[If 3^ 1 0 ] mUW^Wtr- 9 (i, 7 y ?u {z^WL^tL&nMxibh t 

im^m 1 2 ] "ftbs-z. htitzmm-m-r- ^^riif- ? 

> 

Huief^^T-'- * zmTE.ot&mizm^xzmr- 9 tmm^mr- 9 « 



mtiE# 2003-3088875 



4 * '#11 2 0 6 2 -3 5 1 0 6 3 v : 3/ 

Huie^^mT-- * zmw&mmr- 9 1 mun.mr- 9 izm^xm^it tx 

*rffi«f^k**«r'-^ tHfTlBSBf^fc*^T'-^^-^1--2)^lc, Bute 

? zm^Lx&mmr- ? zmti^z&mmmKgtmx&^x , 
mum 1 (om^mr- 9 zmuwmm-r- 9 ci^^mftLt^if 

- * & £ m 1 ottittm t . 

mfief£ 2 oBt^iix- * «r mmmmr- 9 izm^xm^ttxm^mr 

LX%3<D^^ffir-9Z£j&^&m3<D^it^&t*ffiz., 

mum 1 oBf^n-r- 9 tmum 3 oimt f - ^* { -s:t«5#^i:, str 
$ 1 wm^fltT*-^ t^2 0Bg^#7 : -'-^^ib«^$n^Hf#'fb*^rMT'- 

- * * & m 1 <dq&v&wl t , 

mum 1 c7)Bt^#r*-^ tfrie^ 3 omttmr-? rf-wt-r&m&iz^ m 
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* ' 2002-351063 ^- y : 4/ 

ummi 6] Hufe^2<7)^ft#^(i, fria^2<7)^^T*-^^, m 
mmmr- 9 zm-^-mt Lxm^^x&mmm^ii^zx vm^tLxmtm® 

itmm 1 7 ] miie^ 2 om^it^mi, mzm 2 ^m^mr- 9 mtuis 
mtmr- 9 zmn txmtm^r- 9 %£.m.irz> z t mmt-tz, tmm 
1 3 £ tzim&m 1 4 ^sE«<^*^«x^fio 

[»3frE 1 8 ] 2 OBf ^rtt&m*. w\U% 2 OBf ^fltr'- 9 £ huIS 

1 9 ] ffifEfg 1 <*>aWt#&*±, N T R UHf-^^tz «t o ft-5Hfc L 

7C^fio 

xmvtm.rn.T- 9 t zmffltt-tz, 1**^1 3 ^^is^^ 1 8<n 

mtm^m^- 9 zmtttmmr- 9 tmmmr- 9 tzm^xm^it l-c 
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* ' 2 0 6 2 - 3 5 1 0 6 3 ^- v : 5/ 

ft i om^mr- 9 aft i <oBt-^-fb^^, 

mm-XT- 9 zmu&^mr- 9 \zm^x^ txm 2 <Dm^mr- 
mmm^r- 9 mzm 1 ^nt tftf- * t miis^ 2 oat -t^-r*- 9 

ft 1 <!:^2 0Bt^#^-^^'b^$tt^Bf^r y -^^tl 

1 xm^rX -r- ? £ m # -t a t^ot, 

luie^ 1 oBt^fiT'- * sr«re««iiT'- 9 ^m^xm^itLxmrnmr 
- 9 z±m-rz>m 1 <»w%\mwL t , 

mmmmr- 9 * mu^rmr- 9 tmmmr- 9 iz&^xm^rit lx 

ft 3 OBf^ffT-'- * £ * ft 3 OBSHHfc^&fc 

fitrieft 1 om-sHHgr'- * t utrsaft 3 wBt^itT'- ^* f -s:-r*»^tc, «r 

SEft 2 OBf -^HjSt'- * SrfltfB^atwS-^v^-ca^bLTlKrlBtl^^- * £ 
L Bt-^^C ■7'- * £ £ Bf , & Tf^lto** 7L h tl tzW^m r- 9 R 

mm-r- 9 iz&^xmttr- 9 iatimtf- 9^^-th^mm. 
HtrisBi^e(±, 

mmmmr- 9 zmttmmr- 9 tmmmr- 9 Km^xm^ittx 
ft 1 <7>m ^mr- 9 *$Li&-tz>m 1 om^itt&t . 
mtttxr- 9 zmzx^m-r- 9 izm^xm^tLxm 2 ^^tf- 
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ftrfSBf-^x - * ti^ mrfs^ i com^mr- 9 tmzm 2 ^m^mr- 9 

mum 1 <^m^m-r- 9 zmmu^mr- 9 ^m^^xm^tLxu^T 
BtrfSf«sfcT-*- 9 zmTz^mmKm^^x&mr- 9 * 

Huie^^m-r'- * s- mz&mmr- 9 tmmzmr- 9 u*<^TB^Ht lt 
m 3 nm^mr- 9 zzLftz-tzm 3 <v^it^&t *m*-. 

mi^ 1 <n^^mr- 9 tmzmz <vm^mr- 9 %>m^K. m 
tim 2 (om^mr- 9 z mt^^mm^m^^xm-^it Lxmtm^-r- 9 z 

[0001] 

zm^fzmimizmirz>i><7>x&z> 0 

[0 0 0 2] 

> ^^^^commmim^xm^-Lx^mm^min^iix^^ man 
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[0 0 0 3] 

1 9 9 6^ i^if &mt^Et%&ffimm^t Lt, NTRUBg^lf^+i^ 
(tfiUfi\ ^#I^m2#BS 0 ) 0 icoNTRUBffCo^tii, ^flt«2 

[0 0 0 4] 

ey Encapsulation Mechanisms) t VfylifiXhJj&ff 
&mZtltz ^#i^»3#B.s o ) 0 :©»*r-tMb><*-XAIJ:, 

T , ^\m\ *K T )V =f >; X A D \Z , s k Bf £ C £ A£l L T £Hf fJJ 

t c*taK s:**!)a^f*So z<Dmijy°-b^it^ ij=-XA<r>um*. & 

[0 0 0 5] 
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C<7)<M&a#:7°-tMb^#-XAt LT, R S A-KEM^PMft&T^rf 
VXA^^titv^ (0iU(i\ ^#I^^3#bs 0 ) o 
;£i$;3 t:fet$titv^RSA-KEM7;i'3*'jXA[:o^TlH^t-6 0 
10 0 0 6] 

(1) RSA-KEM(0y7fA^ , 7^-? 

R S A — K EMii, TOyXfA/^^-^HI^o 

10 0 0 7] 
• A7 yaKft : G 

[0 0 0 8] 

(2) RSA-KEM^PiitM-i 
•^15^ q ^riS^ n = p • q ££j2!c"t"£o 

[0 0 0 9] 

• (p-1) t (q-1) 0«/h&f&»*tHlLL, Li:-r^> 0 

[0 0 10] 

•7>ni:, L fc£v»K3rc*&Z L<7)Wme Zmt>\ d=l/e mod 

L ^wt3¥~t~ & o 
[0 0 1 1 ] 

d ZL(i, 10, 1, 2, . . . , L-l| 7>^&&*£-C&&o 

[0 0 12] 

•«pk^ (e, n) £ U Wsk^ (d, n) t-fZ> 0 
[0 0 13] 

(3) R S A-KEMOBg-SHt; 

[0 0 14] 

• Z n s £ 7 > (C«i-^o 
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[0 0 151 

:CT\ Znli, 10, 1 , 2 , . . . , n - 1 f frbt£2>&&X'$>& 0 
[0 0 16] 

•G (s) ££j£U K = G (s) k-f&o 
[0 0 1 7 J 

•C=s~e mod n^lt^o ::t [ A J l^^^lto 
[0 0 18] 

[0 0 19] 

(4) P S EC-KEMOta-3-ft 
tS-5"ffcl$K(±, J^T^^^^T^^'J XAKe mDUBt^C s 

[0 0 2 0] 

• s = C ~ d mod n 3: *kf&~? ' h 0 
[0 0 2 1 ] 

•G (s) fc&J&U K = G (s) t-TZo 
[0 0 2 2] 

[0 0 2 3] 

CWRSA-KEMT^^JXA^ S£{t§Sffifc$^fiO|iliT-l©^'ffcjiM£ 
[0 0 2 4] 
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[0 0 2 5] 

4\ RSA-KEM7i^'jXA|±, -§HtT ^ rf'j X A K e m E T\ 7 > V 
-M3£fei£Lfc3S*s &4>Hfiap k-*fflv>ri»^kLr«F«C*^JSi--5o 
t\ IfT^^'jXAKemDtii:, WF-^lfcC s k *fflv»T«Hg-ffc L 

Bf^-fbT;U3-'J XAK e m E t:ioV^TM ^ H/: 7 > 4^ t s Zifrsbh 
Z.ttfX&2> 0 Vt-oX, ^ft7;^''j K e mE Ulf Ti^'>j XA K e m 

Ltzi><Dtmt&mmKzm&x%z>z.tK-%h 0 

[0 0 2 6] 
[0 0 2 7] 
[0 0 2 8] 

[#fr3m 1 ] 

#§3 2002-25261 1 

[mmicm 1 ] 

uj*i*^ ruftBt^-j , "y')~x/mm.^<D^. mmmm 

, 1997. 

Jeffery Hoff stein, Jill Pipher, and Joseph H. Silverman, "NT 
RU: A ring based public key cryptosystem", Lecture Notes in Co 
mputer Science, 1423, pp. 267-288, Springer-Verlag, 1998. 
[^#fr«3] 

Victor Shoup, "A proposal for an ISO standard for public k 
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ey encryption (version 2.1)", [online], 2001#12J! 20 B , [2002^9^29 
B *&^] , 4 >9—*v Y <URL: http://shoup. net/papers/iso-2_l. pdf > 
[0 0 2 9] 

& 1 1 n ta r* # & v > ^ > ^ a & us s £ ^ -> a. m & g k a# l x k * 

[0 0 3 0] 

L^L&ri ? <b, NTRUBf-^(±, i*^-bMb^*-XAT^^>RSA-KE 
Bf-Sjfi, M#-7Mr;Wt^ ^-X^-e^^R SA-KEM7;^''jXA^lffiLT 

mmmwt%mmwt<Dfflxg%&mtfmftzft&m^&t), vt^x, m 
uzm^itmmrfxzz^o 

[0 0 3 1 ] 
[0 0 3 2] 

f t ^ # - x u & l , Hf-s^m <t t m xm % %> m&m& znz><D% 

[0 0 3 3] 

tfz, m<D&mmm^zm^xmL^mjj-7° j t)i<i\:* ^-xa«u 
<b m^mw t <d mxm & * m &m m 2 n * <t> £ m± x § a at ^ x t- a , at 



mtiE#2 003-3088875 



'#gg 2062-351063 



^-v: 12/ 



[0 0 3 4] 

mm z m&-r & tz *b<»^m 

[0 0 3 5] 

mmmmr- 9 ^mzmmr- ? ^m^xm^it Lxm 2 <Dm^wr- 

o 

[0 0 3 6] 

mum 2 om^mr- 9 z t t 0 

[0 0 3 7] 

mm^-nmz x vg^itLxmzm 2 <om^mr- ? zttfo-tz z t *mmt 
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[0 0 3 8] 

[0 0 3 91 

[0 0 4 0] 

[0 0 4 1 ] 

[0 0 4 2] 

[0 0 4 3] 

w*^i 0 [za^h^m. w^i ^p>»*^9^v>-rtL^— ^tcgEtto^ 

[0 0 4 4] 

ff^Jll 1 Icjstt&f&Wti, Itm^l^'bW*^! 0«7)^-f tL^-^HIfim^ 
[0 0 4 5] 
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it*9t, mtm^t&mmr- 9 *mtm®mr- 9 cs^^a^tLr 

[0 0 4 6] • 

fifjft^l 3 U*3tt&l&W*ix f *4 A t. iif;«?&»f - ? R^Sif - ^ C 

&&mr- & zm^Lx&&mr- ? z&t)i-&&m&mKmw:v$><?x, mm 
m i nm^mr- 9 *mmmm-r- 9 ^m^xm^tLx^mmr- 9 % 
£.m-tz>m i <oQ&v&&.t, mmm 2 oie^- : ?fliT'- 9 zmtmwEmr- 9 

- ? ^BFf^oMn^cfv^T^iiEfi^sET-- * tzimr- 9 tmu^mr- 9 
^&tzmz., mum i <nm^mr- 9 tm&m 3 nm^m?'- 9 

[0 0 4 71 

*^v>-c\ g 1 (om^mr- 9 tm2<Dm^ffir-9frbmf&2tit>m^it 

$Lf&-tz>m 1 <Dm^rit^&£. mmm 2 om^m-r- 9 zmtmrnmr- 9 
^^mftL-cfttftf- * sr^*i-**2 <ovftriic&WLk. mtmmmr 
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T"* — * (C^o'v^TBt^b LTH 3 OHF^ fltf - 9 Z$Lf&1rZ> % 3 *>Bf-5HL#g 
[0 0 4 8] 

ism 1 5 iz&tf&z&wii, wjm 1 3 4 t^wm 1 4 hsb«w*^»^tc 

[0 0 4 9] 

1 6 iz&ifzzkmii. ism 1 3 % tzmmm 1 4 nffi*o*.*«a7c 
-9^m^-mt LTm^T#mmm^ij^z£t)m^tLxmtmm$kr-9$: 

[0 0 5 0] 

if m 1 7 iz&rt&ztwu. if m 1 3 s £t±if m 1 4 nte«<7)*^«7c 

[0 0 5 1] 

If M 1 8 Ki3»t*3fe9!*±, SIM 1 3 t £f±ff M 1 4 HEIRO**ai«7C 

^S(±, suffix 2 onf -5Hb3M£*> 5 \ HirlE0 2OBt^fitT-*-^^BuieitijE1llT-*- 



[0 0 5 2] 

if Mi 9tciott^^fi, wmi 2 tcfamo**««x«»±, «rffi»i 

[0 0 5 3] 

ISM 2 OUfcltai&Wti, If Ml 3^<b»Ml 8Wv>-f^-^^fE«t 
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[0 0 5 4] 

|jf^2 lU&lt&Mti, W*^l 5^<bfjf*^2 0<D^-f*ifr~^WM 
[0 0 5 5] 

9 zm^it Ltz^xr- 9 zuLm.-r&m^-mwx&^x. mmmr-9 £M 

if- * t mm,%iT- 9 [z^^xm^-it Lxm i nm^mr- 9 
h m i coBt-f-ft^ t , tttxr- 9 zttim&mmr- 9 izm^xm^it l x 
m 2 oBf^ftx - 9 *%Lim-z>%2 <Dm-^it^&t*mz-, mum^icr- 9 
(i , m fen i oBf-si-i^ -f - * <h mff 2 <7>Bf r- 9 & h mm. z ti - 1 

[0 0 5 6] 

r- ? zm^Lxm^xr- ? zfcjj^&m^mwx&^x, mmm i 
mr- 9 z mtm&m-r- 9 tzm^^xm^itLxwmmr- 9 z*kf&i-2>m i 
(om^t^&t, mmmmr- 9 ^^.(o^m^^x^r- 9 t&mm 

it^&tzmz.. mmmi vm^i-mr- 9 tm^z^m^mr-9^-^: 
-tz>m^\z^ Htrie^ 2 oBf-^-^T-'- 9 zmz&mmizm^ximitLxmu 

[0 0 5 7] 

9 Zm^itLfzm-^JCT- 9 ££J&1-£Bf-S|-=gfi, ^ ft£^£^i:^ 
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- 9 Rt/^mm-r- 9 izm^xm^xr- 9 zm^Lxm^xr- 9z&t)i- 

m-t zm^mr- 9£.j&^&t, mum^r-9 ^^.(d^m^^^xum. 
r-9 t^mr--9izm®^z^mm&¥-&t, mzu-^r- 9 %mtt 
mmr- 9 1 mmimr- 9 izm^xm^itLxm i <nm ^m^- 9 
-tzmi (vm^it^&t , Huie^^cT-*- 9 zmu&mmr- 9 iz&^xm^t 
txm2 <Dm^mr- 9 ^^-th%2 om^it^&t zmz.. mum^icr 

- 9 a, mum i (D^^mr- 9 tmmm 2 <vmw^mr - 9 1 mmm 3 
^mr-9frhm$LZii, mm^mwn, mum\^m^mr-9im%z 
s-tif- 9 izm^^xm^tLxu^m.r- 9 %£.j&-fz>mi ^mit^&t 
, mmmmr- 9 ^pn^^m^zm^^x^r- 9 t^mr- 9 
z&mmm&^&t , mtmmmr- 9 zmuftmrnr- 9 tmrnmy-*- 9 k 
ft-^-cug-sHb txm 3 (vm^wr- 9 *$L$L-tz>n?> (om^it^&t ttrn*. 
, mumi<vm^mr-9 tmum3<Dm^mT-9&-&t&i%&iz^ m 
$zm 2 <nm^mr-'- 9 zmm^mz&^xm^kLxmtm^±r- 9 * 

[0 0 5 8] 

%) o 

[0 0 5 9] 

^^fflv^ 0 NTRUBf-^^ti, ^m^mnxm^ttm^itzfti&mm 
■e a mm % mm j^tcntru m^im k o v > r ffim »c mm-t & 

o 

[0 0 6 0] 

(1) NTRUB|fM<7)v^fAA7^-? 
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j&lCti, y^fAA'7^-^^JHT, (N, p, q) = (10 7, 3, 6 4 
) , (N, p, q) = (167, 3, 128) , (N, p, q) = (503, 3 
, 2 5 6) <D 3 oWWW^T hixX^2><> 
[0 0 6 1 ] 

N= 1 6 7 t Ltzm&omAZft 
[0 0 6 2] 
(2) NTRUHS-^^O^^iR* 

K**U N - 1 ^tcJJUTO^^-C* *) , 0flx.tfN=5O££, X~4+X"3 

+ i *o#^t?**o rx'aj axwa**ti*t5ittt'5o 

ti*rti*2;Mm&iR3:h, mmm&m&f. ¥i#)gsm, a»^^:r, 

[0 0 6 3] 

&o #!JxJi\ N=5W, #^X " 4 +X " 2 + 1 t#Xg:£X " 3+X<7)« 

(X " 4 + X " 2 + 1 ) X (X " 3 + X) 
=X"7+2-X~5+2-X~3+X 
=X"2Xl+2 • 1+2 • X ~ 3 +X 
= 2 • X " 3 +X " 2 +X+ 2 

«t9C> fCN- l^J^TO#^tC&£«M C?fr#£*l&o 
[0 0 6 4] 
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(3) NTRUBf-^^OBg^t 

E (m, r, h) *&fifc1-& 0 E (m, f, h) N T R U 3g-^^ 

<7)0f^tT^3'';XAE(C, ¥^C#^m. aft^^rX^&Hlft^^h* 

# it^cm 2 n# l < ^ <b fitij 19 , :;t™mt^o 

[0 0 6 5] 

b fix 8 L SLty^5£rl±, dfflOf&»a*l ^dflO«» 
1 «9 , ^oflfcofli&Ji 0 t%Z> I n CI-S, 1-fcfc>*>. SLifc#^ r (i 
N- l^Tcmrco^^T^f), O^tc (fcWg) frbN-lXjtt-C. N1i<7) 

(N-2d) m<7>&m*o ttz%> x \,zm&o mn$xm2 

HJ:*U£\ /<9^-^N**N= 1 6 7^, d= 1 8-C3b*o i"5rt)*>, 18 
fflOffcftri* lt*^ l 8 1@<7>«:^- 1 0 , 131 (=167-36 

) ioi&^o 1 4-5 i t ca^s: r *i^c 

[0 0 6 6] 

(4) NTRUBlfM^Ifft 

if7;^'jXAD«LT, tI-^3t#^m'=D (c, f) ££j&1-& 0 - 
«IT\ D (c, f) t±, NTRUUfMOlfT^^'jXADt:, Bf^#^ 

[0 0 6 7] 

(5) 
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[0 0 6 8] 

(Hiofi i ) 

< Pf y A 1 <Dffij& > 
Bit y^f A 1 (i, NTRUB&-^«rfflv>-ca*y-fcMb^ *-XAtC«t-5»E5l 

2 o t^flfjfcstu utiii i o tm^mmi 2 otu, mm&i 30^^ 

[0 0 6 9] 

<^fiil 1 0<ofl*j£> 

m2t±, mm<7)fmi iz&iizm^mwi 1 oo^ia-e^^o 

[0 0 7 0] 

m^rmill 1 Ofi, 12^tJ:9(:, ^iA^^l 1 1, 1 
2 , fill HSifcS 113, Hf-^fcSB 114, i£{f g& 117, ^iiUBf^ 1 1 8 R 

vxmmm ttmmu 1 i9^»?w 0 

[0 0 7 1 ] 

( 1 ) 1 1 1 

1 lit. ft&frbQ&mWil 2 OO&Ha^h 

, Amm^m^hzm^imi 1 4^ta^-t-£ 0 

[0 0 7 2] 

( 2 ) SL&4u£S& 1 1 2 
£L&£j£ffil 1 2(±, SLiSU ££/&LT, 1 IW&SB 1 1 3 £Hg-iHb 

AS 1 1 4^m#i-& 0 

[0 0 7 3] 

( 3 ) £ 1 ffl&SB 1 1 3 
*1B»»1 13li, gLtfcMSRl 1 2^<bSlifcs ££»tJR«K ats^lt 
ffiG (s) S:4l£t*o *LT, MKcfltG (s) 0»fc#*ftK fcgLfttt u 
LT, SL#ttu*l«F-*fbffil 1 4^ttJ^U MiK^*Ii^Sl 1 8^tii 
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[0 0 7 4] 

::t*fi, P^mG(im^«7!) ? 2 k fcf v h<D^y y ^mWit U G (s) <7)±te 
k tf >• h £ SLifcfil uil, G ( s ) OTfi k tf y V & Kt~fZ> 0 
[0 0 7 51 

(4) m^mi 1 4 

ursHtsin 1 4fi, ^mmxtiui i i ^h^mm^m^h ^^m'o. zim. 

*kj£Ul l 2>£>SLms £^iti&*K fill MM l n^^tiiu^m 
o fit, ^^^^h^gLmflSu^ffl^TgL^s^^lBf^c 1 ££j£L 
, ^lBf^c 1 ££HigM 1 7— ttijj-f&o 
[0 0 7 6] 

^ 1 Hf-^SCc 1 ItNTRUm^^X&m^Xt U J^TOJ:^:4 
[0 0 7 7] 

$1\ NTRUBf-^-<7)/^^-^ dCWL, dm^mm&l X$>*), ^od^fi 

-ti:f^J:^:«t^o -*Ui> #JxJi\ SLmfit u ^MmSLmm^J^^ 
fi (SL^v-K) ^LTISteU 10, 1, . . . , N-l| frhmiLZ^M 

«SL^c<7)^7n<7)#m * - l U m<7)'kjt<DmU$ Otirzzt X£.J&X § £ 
o LT\ ats ^NTRUBf-^(7)Bt-^-T^3'»;XAEtCiSffl-r-§^J:-9 tl, SL 

l^spCtmonH, s = 10010 (tf»; ma) O*^, s 

P = x A 5 + x - 2 tmMr&o ttx. Amm&mi&himmLx. 

j^r*|v»taft#Sjts pHHtrfSBf-^T;u^';XAE^MLT. m^Jc&m^ 

E ( s p , r , h ) U $ 1 c 1 £ c 1 = E (sp, r, h) 

o 

[0 0 7 8] 

( 5 ) mmu 117 
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c 1 SriMKl 3 O^Lta^Il 2 O^Mt-So 
[0 0 7 9] 
( 6 ) 1 1 8 

A S ym^tUv^o 
[0 0 8 0] 

£MLT, (gftc=Sym (m, K) ££j£U HfiK^ffl^T, H&^c 
t:*IiB|f7;^-'jXASym^iLt, 8W = Sym (c, K) 

[0 0 8 1 ] 

^iiaie-^SBl 1 8(±, nSB^<b1t^:o¥^:m i (ls£i£n) £$lt^^ 
^lramSPl 1 3*<b#*»K<Sr$»tlR»K MiKMUftm i (1£ 
i£n) i:*IIHf7;^'>jXASym^ILt, *iiittC i = S ym 
(mi, K) (1 =g i £n) ^M-T^o 
[0 0 8 2] 

*L"C\ #»»fr*SBl 1 8I±, *ji»«F^C i (l£i£n) ^^MBf 
^fcSMSffil 1 9^tB7Ji-^o 
[0 0 8 3] 

( 7 ) *aaiBi^si#su 1 1 9 

&mmm^x&imi 1 9«, *ii»i*^k»i 1 zfrb&mmm^-ZLC \ ( 

1 ^ i ^ n) £$tt#*K iMft 1 3 0 *^LT®fgl 1 2 O-^f-f&o 
[0 0 8 4] 
<Bf#^§ 1 1 0 <DW}ft> 
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[0 0 8 5] 

if, &B3&A:feS&l 1 1(4, *WB*<b«-W111 2 0«i#|^hS:f 
&M»^^hSrBS^fc«l 1 Uf7yS10 1)o 

[0 0 8 6] 

■&(C, SitWl 1 2fi, SLifcs £«LT, ats^ilf«l 1 3 
Bf-^ffcSRl 1 4^tb^Ji-^> Uf 77'S10 2) o 
[0 0 8 7] 

&(C, 1 3 (i. SL&£J£SM 1 2^<ba»s *$ttflJt«9, SLtfc s 

oittG (s) *$z.wrt-h 77 5 sio3) o fit, ^i m%mi 1 3 

(i, M&fiSG (s) j^SLiMiu t^lfiKMLt, SL&ft u * Bf^b^ 1 
1 4^tfci7jL, #W*K£#»»Hr3-8Bl 1 8^tii^-f * Uf-^S10 4) 

o 

[0 0 8 8] 

, SLmMSKl 1 2^<ba»'s*^tIK»), fllH^M 1 3 frbft&M. u 
ttJR* 0 fit, Hff-^-f b« 1 1 4(4, #BU^£:£hfca&1Iu£ffl^T&&s 

on i Bf-t^tc i i&.f&L, m i Bt-t^cc i zmmu 1 1 7^m*i- & 

7° S 1 0 5 ) o 

[0 0 8 9] 

1-7(4, Bf^fcSBl 1 4^f>*lBBF-^S:c 1 ££ttl|fc«K 01 
Bff-^fcc 1 JMKl 3 O^^LT^l-t^gl 2 O^ATf* Uf 7 7°S 1 0 
6) o 

[0 0 9 0] 

^mmm^u 1 1 8 (4, tmfrbm&ow-icm i c 1 ^ i ^ n ) *$tt 

(l£i£n) i:*Iftftr;U3";XASymS:»Lt, ^iiltBf^C i = 
S ym (m i , K) ( 1 ^ i ^ n) ££j£L, *ii^Bf^C i ( 1 i £n) 
Sr*ii»Bf^^imffil 1 9^m^-f^> Uxu/^S 107) 0 
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[0 0 9 1] 

^iiUBt^^t^i 1 9f±, ^iiUBt-^rai 1 8frb&mmm^?c 

Ci (l£i£n) Sr^ttifcfr), 'Mm I 3 0 «:^Lttf^ll 2 O'Nii'fSL 
T«L3SSr»Ti-& Uf 7 7'S10 8) o 
[0 0 9 2] 
<tfMl2 0«> 

114(4, mn<W&Wil lz&tf2>m^gtW:l 2 0<7>1fl/j5tll-e£>&o 
[0 0 9 3] 

m^mW 1 2 0 (4, EI 4 t:^t<t^ f£^A^3G 12 1, -grltSIS 12 2, 
m^im 12 3, fjl 2 Mi5:g|5 126, itmtft 127, *iiH^l^ 128^1 

mmm ^x^m ^ 1 2 9^^«^$n^,o 

[0 0 9 4] 

( 1 ) m^mxnu 1 2 1 

«?ff&A*JSBl 2 1 a, ^g&^ti-^si 2 o«i^f t^r«# 
^h^r^it^o, f zm-^im 1 2 3-\m^L, &K!»#jg5£h 

SrJfclWfcl 2 7^m*-t-^>o 

[0 0 9 5] 

( 2 ) 86 1 2 2 

^rfsSB 1 2 2 (4, ®jf{& 1 3 0 ZfrLXm-^-giW 1 1 Ofrbm 1 Bf^c 1 £ 
$ttJR»K HlBf^tc 1 ZGL^rimi 2 3^m*J-f£o 
[0 0 9 6] 
( 3 ) QL^im 1 2 3 
«^bSI5 1 2 3 14, IflA^SK 1 2 1 f ^W 1 ), $fll 

« 1 2 2^«b*lBf^c 1 *5t»tJR*o f LT, %mm^^i £ffi^T, g 
1 BSF^* c 1 s ' L, Hi Bt#^: c 1 tQftr&M. s ' 

£ifc$cg|$l 2 7^i±l^L, wafts' *g2M&S&l 2 6^<!:m^t-^o 
[0 0 9 7] 
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[0 0 9 8J 

^ilt, ti-^-a^Ji^s p' =d (ci.f) **ki&-r2>o fit, tita 

s p ' (4, NTR Un^CO^l^^T-^ «5 mt^^tltwB (Of, 
iM^Zim&m^s p' <7)b^7C^^X" bO^mSrTfib if y b Soffit LTfl 
-^gL&s' «Lt, «-^a»s' Ufg»i-4o 1-fcfr*>, sp' = X~5 + 
X" 2<^t^ s' =100 10 (tfy tm^ho 
[0 0 9 9] 
(4) 2 6 

i2r«i2 6i^ ^lKmgpi 1 3 tmcm%kG<oT^^i) x^zmLx 

[0 10 0] 

2 6(4, 2 3^^I-S§-gl|&s' ff^fM 

s' O^mffiG (s' ) £«1"£o fit, mmUG (s* ) ri^SLScffcu* 
t*tiK' ££j£L-C, Sltfcffiu' t*#HK' ^JtfH112 7^n o 
[0101] 
( 5 ) JttfcSP 1 2 7 

jttttBi 2 7t±, tmmxnui 2 n^w^h^w^ ft-sHb 

g&l 2 3^fSl0g-5§-3Cc 1 ^l^SL^s' Sr^ltSfc'K £ 2 K&ffil 2 6ri»£> 

atfu' fc*^r»K' ££itifc*o fit, ^HJ^^htascttu' 
^-c, ie^k«ui 1 4 iRita-ca^s' *ie^kLT»iffmr^s:c 1 

' *$L$L-tZ>o fit, c 1 ' = c l-C*tLlf, MiK' £#jI««-JNBl 2 
[0 10 2] 

( 6 ) xmmo&u 1 2 8 

S y mWtLtv^o 
[0 10 3] 

2 8(4, Jt«SBl 2 7ri»«b#W»K* *J1MH£-S§- 
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^ffl LX&mmv&ttC i (l£i£n) t:*I»lHt7 )U X A S y m *I 
L*t\ ft-^fcm i ' =S ym (C i , K) ( 1 ^ i ^ n) ££j&1-& 0 
[0104] 

fit, *Iiff^l2 8I^Iftmi' (l£i£n) £fl.*B^m;fc-*- 
[0 10 5] 

( 7 ) *aams-^!S:$««B 1 2 9 

^aaar^sHsan 2 9(i, mm&i 3 o^L-cHf^-nei 1 o^<b*di 

[0 10 6] 

<ifSll 2 0O»^> 

:;t?, j^±tc^^^^i^e 1 2 o^i^t:ov^t, m 5 c/Tt7D-ft 

[0 10 7] 

s-r, mmmxtiui 2 1 ^^ttMi 2 o«i^f 
^h«rjfct^«pi 2 7^m^-r^» Uf 1 5 1) o 

[0 10 8] 

>XK, 12 2li, affile 1 3 0 ^^LTBf^e 1 1 0*><b£ 1 

c 1 zgim 'mi m-^x^m^. c 1 im^rim 1 2 3 ^tu#i-* u 

f'^S15 2) o 
[0 10 9] 

v&im i2 3ii, m^mxtfU 1 2 1 f 0 

, ^«SB1 2 2^f»»lHff^-5:c 1 £^ltHX£o fit, m^bSKl 2 3 li, » 
««^«*f Srffl^T, 8ll«:£c 1 *«^LT3HHL»s' ££j£U Hi 

Bt^c i fca-jg-afts' £jt«*Bi 2 7^-m^L^i^-a^s' ^§2r« 
1 2 6^m^j-r^. Uf7 ys 1 5 3) o 

[0 1 10] 
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I2rmi 2 6(4, m-sHtsn 2 3^Mittts' m 

^SLifcs' OUBtMIG (s' ) Z£.$L-f2> Uiry^S 15 4),fLT, Hft 
ftG (s' ) t^SUMIu' tMiK' MLT, SLtHtu' hMiK' 
£Jt^l 2 7^tH^1-& (Xf7/S 15 5)o 
[0 111] 

JtfS&Bl 2 7(4, tl^kgPl 2 3^^>SlBt^c 1 £^(tHX*K ^2 
Ml 2 6^^»SLtf u' tMiK' £^(tIDt& Uf7-/S156) o Z 
LT, ^-Hg^ c 1 ^SLm^l u ' ^ffl^/cfl^SLtks' OBf^fcT-^^') 

s 1 6 2-mm£*£u ziffrimmzmT-tz Uf^'s 157) 0 

f Lt, JticgPl 2 7(4, *tlK' ^^IM^l^l 2 8^tb#1-& Uir-;/ 
7°S1 5 8) o 

[0 112] 

&mmm ^x&m u 1 2 9(4, ints&i 3 ozftLxm-^mwi 1 0^ 

hm^C i (l^i^n) £^fSU ^ii^I^l 2 8^&l)-fZ> Ut7 
7°S 1 5 9) o 

[0 1 13] 

>xk, ^mmm^ui 2 8(4, itmui 2 7^^mik' £^W9, &m 
k' zmm Lx&mmm^jcc i a^i^n) (c^siiBf-^T^n'vxAs y 

m^-ilU, m^JCm i' =Sym (Ci, K) (1 ^ i ^n) ££j£L, 11^- 
tmi' (l^i^n) *$YU^&1lLX$m* { &7-fZ> (7f77'S16 0) 

o 

[0 114] 

j^t^, mm^mi (c&(t&Hf-s§-->*xA i<^#:<7)iM^(co^Tf&^i-& 

o 

[0 115] 

S-T\ Bf^fil 10(4, m^rgtWl 2 O^il^h^ATJi: L, SL^C 
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s^u, mmm.G (s) frbummu t&mmKzmthtZo fit, 
■^-mm 1 2 o^js-fii-^o 

[0 116] 

mw l 2 0^ilf1-& o 

[0 117] 
[0 118] 

•G (s) ££J&U G (s) ^<bu, K££j£1-£o 
[0 119] 

[0 12 0] 

• *tiKhii Ht^c i £m2ji-£o 

[0121] 

£m i d^i^n) z&mmm^m^tLxm^icc i a^i^n) 

J&U iilfi&l 3 0^^LTfI^fil 2 0^SHt^o 
[0 12 2] 

v&mt 120^ m^rnm 1 2 0 ^mm^m^ f &<^&p?bm#^; 
h^A^jt u mmi 3 o^^LTBt^ei i o & h m i mtt c i 

o fit, ft-^SU&s' OMm^IG (s' ) ^"bSLifcfiu' ^W£SK' £Sth 
-f£o -ett, ^Slifcs' ^Bf^bLT^lSB^^c 1' £«U c 1' 
= c MiK' £ttJ#1-& 0 

[0 12 3] 



{±iIiE# 2003-3088875 



if m 2002-351063 



^-v: 29/ 



[0 12 4] 

• m&m&TR&f im^xmim^rXc i Vitus' ^^i-^ 0 

[0 12 5] 

• G (s' ) ££l£U G (s' ) ^<bu* , K' t'^-T-Bo 

[0 12 6] 

o 

[0 12 7] 
[0 12 8] 

iit!, f^tl 1 OT'fflv^n^^r^#^h^ft.i"^>jELv^^ 
#^fmSf 1 2 OT'it^W ^lBf^c 1 (±IEL<tI-^$nr 
. a#a»s' tis' =s^j;i)^ot, G (s* ) ^SthStt&SLifcffiu 
' fiu' =ut%*), #*T&K* liK' =K^Wo fit, s' =sWu' 
= u rt ? J& «? c 1 ' = c 1 rt ? J& «5 fH-^g 1 2 0 (iff -S^® 1 1 

0 b tm£&&&KZmmX'&2>Z£l l z%2> 0 
[0 12 9] 

f f if 1 2 0(i, ffflL^tlK' (=K) £fflv>T, Slf{&£^ 
U^fl 1 0^#««Wr£:fcC i (l^i^n) ^^iili^T^l^-t 
tlttra i ' (1£ i £n) ^±^L-CW^tb^1-^o 4\ itilMBf-^^ 

1 1 2 0 li, IEL<mi'=mi (Ui^n) ^fl^Ct^t^o 
[0 13 0] 

, G (s' ) ^f>iai?^SLtf u' STOIK' lifmu, Kfctt* 
L#*U i<0»^, s* , u' 7^*i-e*is, u fc^&^fcaMcfil 1SB£ 
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<mn<n%m 1 t3i$»t*«i*> 

Tv>£ 0 L^L&ri ? <b, NTRUBf^-ti, fcay-feMfc* i]-XAX~$>& R S A 
[0 13 2] 

iia»:ttG (s) 7&»e>*^r«»cinix.-Ciasfcftu«:^«L, ^sn^ftiut 

£^l£#^h£ffl^T^SU!&s' SrSffif-^ffcL"C#lS«f#S:c 1' *8lWL 
U SflSlH-tcl' ^lBf^c 1 fcHtffiTfcHRO^ftK' ££B# 

[0 13 3] 
[0 13 4] 

(1) fflv^NTRUBtf^7^-^l±N= 1 6 7 KRg^Sti-f, ffeo^ 
[0 13 5] 

(2) Bf-SHfcgH 1 4, m^itUl 2 3X'ftt>ti2>\Sy Ymt&1%&t<r>W& 
[0 13 6] 
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[0 13 7] 

(3) Bf^-fkgRl 1 4, Qftimi 2 3-Cfflv^&M»«F^-t±, Bff-ig-^SB 1 1 
A\ZiS\i*X\ SL^s ^^^^iSLmfiu^fflv^TBt-^-ftLT^lBf^c 1 ££. 

L, m^ritm 1 2 3 K*5V»T, m I Bf-^jtc 1 ^MUT^I-f-LTgL^ s t 
**Lv s f Sr^-C#ntdTJ:v> 0 ftoT, Hf ^kflj 1 1 4, «^t«B 1 

2 3-efflv^&^an&-^{i, NTRUBf-^^H, ^£#P^B£^ &flJfflT- 
[0 13 8] 

E 1 G a m a 1 Bg-^&<bli\ h, f tiftiE 1 Gama lflffO 
Ltcl^L, IIf^l2 3C^-C, clH^tifLts' * 
[0 13 9] 

E 1 Gama 1 Bf^Co^T^fFlfcitfc 1 K#*fflKiefc£*iTi/>&*:i6 
[0 14 0] 

(4) mi iw&sp ii3«, mm&G ( s ) k tr * h zmm uttx 

[0141] 

(5) SJBrtluti, ilTOl 1 3S^2f«l 2 6-C^Jfi$tL-5Jjlin 

k«>, nff^si i o tm^mwi 2 o txmcmznbtitux. m<D&.m-fi& 

xi> x 

[0 14 2] 

mZ-tf. &M<Dm%lL¥ u n c H*tU u = Func (s) <hLTBf-t^®ll 
0 tSf^f 1 2 0 i:T-|HlD1l?rt#<btL^ iotati J:i/\> 1-fc;fc>*> % 
•G (s) £&l£U G (s) ^?)K*4St4o 
[0 14 3] 

•Func (s) ££fi£U u = Func (s) fcf&o 
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[0 14 41 

( 6 ) S <b SL&H u Hi N&ffi 113MI2 1 2 6 fifc $ 

Bt^ei i otm-^-mmi 2 0 tTmcmz&btitiifx^tz 
nt-^gfi 1 1 0 u zm^mw 120b niiiti lt i> «t 

[0 14 5] 

f^^*>, WTo.tTi:, HliH£-s§-;£c l tMIu^If^ti 2 0K3HS 

[0 14 6] 

-G (s) «r£j£U G (s) ri^K 
[0 14 7] 

• SLi&flufi, 8!|j&, Bfr-^fi 1 10bHl2 0 b^if Zti&o 

[0 14 8] 

(7) HC, SU&ffiufi, Bf^ttl 1 0 ut-§-^ei 2 0 fct?rai:ffi*f# 
t>*i*itfj:^£i&, SLi5:<iu0^1t^^^ i m%k%> l l 2 
6-C£j&U SLMuC0^l9^^1f#*^^fil 1 O^^m^Sl 2 OH 

[0 14 9] 

00*.**, j^toj: oc, 311 Bg-^tc i ^sumiu 2 zm^mw 1 2 0 k^hs 

[0 15 0] 

• G (s) ££J&U G (s) frbK. u 1 ££j&1-& 0 

[0151] 

• SLiHt u 2 SUii, Bf-^g 110^12 O^jllf £*i& 0 

[0 15 2] 

•SUfcliuli, u = ul xor u 2 ^^J&^tL&o 
[0 15 3] 

(8) tmx-7-5£$nz£ ^m^mw 1 1 o tm^-mm 1 2 0 t^r^t 

JI& £ft£<7>£|ftlk1-.i>7t:#>> H 1 W©-^ c 1' ^lBt^c 1 
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[0 15 4] 

#U(£\ Bf^gl 1 O^gLms cO/N -y v^M8H!££$;U tlftil 2 0 
^:^N7 v^MmH£f«-t&i#£\ Bf^gl lOli, EJ6 H^-tJ; o H, 
lf«l 1 G (s) ££)&U G ( s ) ^ibK^Mt-So 

[0 15 5] 

• B^HtSH 1 4 &P^#^h£ffiv>Taifcs<7>^lBf^£c 1 ^ 
•yy^FffiiH (s) ££j£f&o 

[0 15 6] 

•3H§gBl 1 7*K fglBf-^c 1 t^visx-m&mH (s) ttmt'tho 

t^o^mn^\ 1 2 0 «\ m7 tc^-r «t n 

•^fSB12 2^\ ffllBf-^SCc 1 t^y v^tfcfiH (s) £^f§1-&o 
[0 15 7] 

-imimi 2 3^\ f«H^^f ^fflv^T^lBf^c 1 ^IfUs' 
[0 15 8] 

• f£ 2 P*9ifc3B 1 2 6 G (s' ) £MU G (s' ) frhK' ZZifclrh 

o 

[0 15 9] 

•Jrt^l2 7^H (s' ) ££J&U H (s' ) =H (s) tffctthfrt* 
[0 16 0] 

£fflv>T, SL^s^'frtlt^^PtL/t^O^Bf^tLT^lBf^c l£«cL 
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si:Ra<7)t*7 bft&s I I R a Offi£Hg-iHt Lxm 1 Bg-^£ c 1 ££j£U H 
7Ki5i/»-C\ «-ffc«l 2 3ri ? . HlDf^c 1 JIfLts' I iRa' 
JSU Ra' ^l^*LTm-tSLSS:s ' MLTU^o #Mn:i 
TF^XT^jliQ , s i I R a OftOftfc* v stRa?)5l«F (s, R 
a) Ofl^fflv^T^ J:v> 0 
[0161] 

(9) «bj?<±, ±iec^i-^r^-e*-5> i lt^ iv^ ctubo^fe^ 

IB n y \£ a. - 9 -fu f ^ A ^ h & h TV 9 Mn^-C*>2> t L X i> X v> 0 
[0 16 2] 

y\ CD-ROM, DVD-ROM, DVD-RAMf, KffiH Lfz & <D t It 
[0 16 3] 

do) ±umm^mRif±ummi^firtim.^ ^« £ l-c *> * v> 

o 

[0 16 4] 

(»fi2) 

-r«L^Bt^->^xAT^i9, ramiiiG (s) frhtmm.\x «tiK« 

£^ttMa£M^£*^ Bf-t^a^\ SLi^s ^B^^bL^^lBf^c 
1 ^^LT^fi-^ft^f) K, ftmEHa ^Bi^bL/c^lBf^c It, Slifc 
s ^^lEflta H*-^v^TBf^t:L-C^2Bf^c 2 t Sr^Jfi LTi^f -f£*7» 
^•v^xA 1 <t^&&o 
[0 16 5] 

[0 16 6] 
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nobL m-^mm i 2 0 b t^Mn^ti, ut-t^m 1 1 0 b Ut-SI- 
^e 1 2 0 b tit. M-m& 1 3 O Sr^L-r«fi£SnTv^ 0 
[0 16 7] 
<Bf-t^M 1 1 0 b<DmWL> 

09 ii, %WTffi&2 bZ&tf&m^-mW 1 1 0 b^fJ&HT&^o 
[0 16 8] 

lObli, i9i:^tJ:^:, &PBaiX*« 1 1 1, 1 
12b, & 1 N&gft 113b, Bff^fb«P 114b, SLtfc^X 116, £Hf ffi 

117b, xmrnm^Mi 1 8&imii*s^:fcjaHgaBi i9^«$w, 

[0 16 9] 

mT, Blfy^fA 1 fcfcfcfcgLSg-JfcSBl 12 b, 1 3 b, 

^fcSBl 14 b, SL&-?**S|5 1 1 1 7 b {z^x^<Dm^tW} 

[0 17 0] 

( 1 ) w&gLjm 112b 

ttii^l 1 2 bfi, a»s*4)fiLT, SLI&s ^^lWl 1 3 b fcSL 
1 6^m^i-^>o 
[0171] 

(2) «mstasi 1 3 b 

0 1 M&ffi 1 1 3 b (±, $LI£MSB 112b ^fcSUK s fcgttflfc 0 , SLifc s <0 
M&liG (s) ££/&-f£o L"t, P^mfiG (s) ^fc&ffitta t^tlKi: 
SLtiu^MLt, IMEtta tSSL»ffiu*«F^I:«Bl 14b^tb^L, #*r& 

[0172] 

.rceii, m%LGl±mi)Mtf3 k kf y K0^ 7 v^BH$tt U G (s) <7>±fi 
k kf-y h £f£fiEfia <h U G (s) ^fflOklfy h^tftKU G (s) <T> 
Ttek kfy h £a&fitu tn o 
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[0 17 3] 

( 3 ) m^im 114b 

m^t&i 1 4 b(i, i>p»^i i i frbftfflm&m&h z&wdll m 

1 1 1 3 b^<b*£fMa tgLtHtu ^f^^o fit, ^Illt^Jl^h 

tgLmfltu^fflv^r^MaO^lBf-t^c 1 £«U ^lBf^c 1 £3HS 
§151 1 7 b^tt^l"^ 
[0 17 4] 

::t1i, HlBf-^c 1 (iN T R UBiHHc J; Z> } $H J ^r~Xb L, J^T<7)<fc^#i 
[0 17 5] 

W. (SLtfcv-K) i: LTI&te L, {0, 1, . . . , N-l| £>mH L &vvgg 
«atk0^x^#i&£- 1 t L, ^<7)^7CO^mfi 0 t-f& d tt^ti £ 

T, ftfUS^^U pCHIt^o -r^t>*>, a=10010 (If? h^m) <0 
*§£\ ap=X"5+X"2 tgtm-rZo f U, W^hMLT, 

w^m^E ( a p , r , h ) L, |1 Bf ^ c 1 £ c 1 = E (ap, r 

, h) t-f&o 

[0 17 6] 
(4) gLmv^^gpi 1 6 
SL&-r**SBl l 6 *i. fSLm^JMin 1 2 b^f>a»sSr$»tflJtO, 1 
§151 1 3 b^Mfa^Wo -e-LT, ^2Bf^c 2 <h LT c 2 = s 
x o r a ££j£U £ 2 R£ -^^C c 2 £i£f§ §|5 1 1 7 b^tB#1-£ 0 -T-T\ x 
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[0 17 7] 

( 5 ) 117b 

mmui nbii, m-^-imi 1 4 b^hmim^c i ^ttn^, sli^ 

x^ski i efrh&zm^c zzgifwo, ^int^c i tmzm^lcc 2 

zmm&i 3 o z^Lxm^m 1 2 0 b^^f-r^> 0 

[0 17 8] 

<«ftll 2 0 b<75«^> 

in 1 o(i, mmmm2 {z.&v&m.^mwi 2 0 b<omi&mx$>z> 0 

[0 17 9] 

m-^mm 1 2 0 b <i, m 1 0 iztf-t ± 0 »ap»A*«u 121. 1 2 
2 b , m^rim 123b, nM^T. ? 125, £2 wm& 126b, ttm 
ui 2 7 b, &mmms§rui 2 sRv&mmmtt&mmi 2 9frbmmztiz 

o 

[0 18 0] 

WT, Bf^-v^T-Al tiiiffiSl 2 2 b, a^kSBl 2 3 b, tsu&v* 
2 5, 2 6 bl^JtflEl 2 7 b^^x^r^mtm 

[0181] 

( 1 ) 122b 

1 2 2 b (i, Mffi& 1 3 0 £^LTBf-SH£M 1 1 0 bfrbm 1 Hf -SKfc c 
1 t^2Bf^c 2 ^lHf^c 1 tm^imi 2 3 b^tii^L, 

ffS2Bg-^£c 2 £SU&v^|££g|n 2 5^tf}2j-t£o 
[0182] 
( 2 ) m 12 3b 

m^imi 2 3 b(i, MA^^l 2 l^^f^M^^f £^»tflfc»K ^: 

mwi 2 2 b^'b^iHg^c i ^tifc&o -s- lt, tmm&m^fzm^x 

^^^*gpi 2 5^tti^LT, ^lBf^c 1 Zitm^l 2 7 bi:^t-i»o 
[0 18 3] 
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[0 18 4] 

^rlLT, tl^iEli^^ap' =D (cl.f) ££j£i-&o fit, *H^- 

t^SEii^Ji^: a p ' it, n t r umto^j-c* ») ^^t^a$ntv^o 

T% m^Mm^^a p' Ob^7C(7)^x " bO^^^-Tfib If y h S ^flti: 
Lxm^tfMma' «Lt, a^K«a' U^i"*o ap' 
= X ~ 5+X ' 2<?>Jt£\ a' =10010 (tr-yh^K) hmfc$%<> 
[0 18 5] 
(3) SU&v;**l&**Bl 2 5 
UMr^^^^Ul 2 5(4, ^fg&l 2 2 b ^ <b % 2 c 2 *§»tflX*K 

a^fc«l 2 3 b^^t^lMa' *$ttJR&o *LT, «-3Ta»s' <h LT 
s' = c2 xor a' £ U ft-^SL^ s ' *fc 2 IW&SB 1 2 6 b'Nffi 

[0 18 6] 

( 4 ) H 2 126b 
m2M%ffll 2 6b(i, miMmfcl l 3 btl^i;iS:G<7)7;^'jX^^t 

[0 18 7] 

»2M»IK1 2 6 b*±, lMv^|£*^l 2 5^«^£Lm S ' 

, «-^a»s' oki^isg (s* ) *$Lfc-rz>o zlx. mimmmi 1 3 b t 
mw.izLx, mmmG (s' ) ^£>*£raa' ' t*tiK' ^sLmfltu' 

iLt, ttSEfea' ' i*tiK' fcSL&ilu' ^Jt«c^l 2 7 b-tB^Ji-^o 
[0188] 
( 5 ) JttscSP 12 7b 

1^12 3 bfrh&imttc 1 £$»tlR»K m2M&Ml 2 6 b^^Efa 
' ' i:MiK' ta»tu' £$ltJR*o fLT, ^iM^httiiu 
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1* ££j&1-& 0 ^LT, c 1* =c 1-C^M\ *t!K" £#i§»l« 
[0 1 8 9] 

o 

[0 19 0] 

£"f\ Bf-^ei lObli, ^l^gl 2 0 bO^imh^A^i U 
tisMLT, M&fitG (s) ^fctftffifta, MiKlOTtu ^«tH 
1-£ 0 -e-LT, Bf^ai lObli, tEia^, Slift^hSWiu 
^fflv^-CNTRUBf-^-T-Bf^tLT^lBf^c l££l£U ^IE1iatC^# 
Ms ^Bf-tfbLT^2Bf-#^:c 2 = s xor attlSt&o fLT, if 
Ml 1 0bt±, tjUHf-^c 1 t^2B&-#^c 2^1M1 3 O^iMTSf 
^fi 1 2 0 b^!1f1-£o 
[0 1 9 1 J 

t4fc*», -OBf^gl lObli, JiTFO&SfcfTV^ Bf^C= (c 1, 
c 2) Srffifgf 1 2 0 b^mmir&o 
[0 19 21 

• Sims tt$L$L-fho 

[0 19 3] 

•G (s) ££j£U G (s) frba. K, u£#LJ&-f£o 
[0 19 4] 

[0 19 5] 

• c 2 = s xor a tt£.l&'fZ>o 

[0 19 6] 

• &*T»Ki: C = (cl, c2) z&tn-Zo 

[0 19 7] 
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nr^ssi i obit m&Ltz&mmK*m^x. nm^xtj^ntz 
¥5:mi d^i^n) z^mmm^-xm^itLxm^icc i a^i^n) s- 

£J&U ii<fi& 1 3 0 ZftLTm-^mW 1 2 0 b^*jft-^o 
10 19 83 

-^r> fl^g 12 0b(i> m^fi 12 0b OIti» f W&fM# 
^h^A^Jt U il«S&l 3 O^^LTBf^ei 1 0 bfr^mim^JCc 1 
tm2m^rXc 2 £5:«U l£ 1 B^r£ c 1 £f«M#^f ^ffl^tflf It 
tl^M a ' £M1-£ 0 fit, ^ftlM a ' H^o^^2Bf^c2^ 

m^Lx, m^zms' = C 2 XO r a' ^w^ 0 -eLt, ititi 

a»ttu' **tHi-^>o fit, &iMa' ' ^Bf^bLT^l#Bf-t^:c 1' 

££j&u ci' =c i-c**i«r, *^tmk' zmij-r&o 

[0 19 9] 

o 

[0 2 0 0] 

[0 2 0 1 ] 

• s ' = c 2 xor a' %£.J&-fho 

[0 2 0 2] 

•G (s* ) ££j£U G (s* ) Ha' ' , K' , u' J4Etio 
[0 2 0 3] 

<5> o 

[0 2 0 4] 

• c i* = C i wtiL5L?zfrt:nfr*x. v ?-fz>o ^3Z-rn(»wiiK' zm, 

[0 2 0 5] 
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m&m^: f fim^mm ^ob^e. ntuz, m 1 c 1 (ii l < 

tLT> ^g-^-^tiEfil a ' tia' = a t «: 0 , ^2Bf^c 2 £ a ' ^<b£j££ft£ 
cages' (is' = s <h&£ 0 t£oT, G (s* ) ^ «bz»m $ ti&Wcmm. a ' 
* l± a ' ' = a t & 0 , ^tiK' UtK' =Ki4»), SL^M u ' liu' =ut 
f LT, a' ' =aMu* = u ^ ±l-d<OX\ cl' = c 1 j&*Jjfc «9 £ 
*>. at^tl 2 0 Mining 1 1 0 b fcH£##»K*i*tb-c£S£fcfcfc 

'I) o 

[0 2 0 6] 

Mill 2 0 bfi, IttSLmaK' (=K) £ffl^T, 
tLttttmi' (l£i£n) ^4iLt»^tl3*t^o 4\ *iiMBf-^ 
1 20b(±, IL<mi'=mi (Ui^n) C ii^T'^ & c 

<7>T», *2Hff^c 2frt>&t>ti2>m^r&ms' lishr^ofet, G (s 
' ) ^*m£*L£gLtHtu' S^'MiK' ll-e-fL-etiu, KtW^o L 
rt>U d<a*|r£\ a' , u' ^nftis, u t^ZZtzfrltZmm^JCc 1 

' ^lBf^c i tm%2><r>r\ m^mmi 2 on, *^k' £m^L&^ 

o 

[0 2 0 7] 

< mmvftm 2" k & »t * a&* > 

RSA-KEM7;^'JXAI±, Hff^ C <b ISfSft * fil <b £»t*iW3*ffi-C§ 
Tv^fco L*»Lfcri*P>, NTRUBf-^fi, i*7°-fc;H^ *-XAt*^R S A 

[0 2 0 8] 
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^mmmG (s) ^^*^lciP^T^IiE^ia<hgLmfiu^ML. «^tt* r 

c i ' £ifej&u ^miif^c i' ^fji i c i tm£&-?%^m'o&m 
mm t <d r$ -cm^^> n^tb £ n %> (o £ m ±x* z %> «t ^ k * o tz « 

[0 2 0 9] 

<^»!l> 

[0 2 10] 

(1) B&^tSBl 1 4 b'Cfi 1 fe*L-6a»[|tu^«ba»MS:r^OSS*^&tt 
[0211] 

(2) Hg^-ffcgBl 14 b, *t^Ht£M 2 3 b^ffi^*#M*«-Jf-*i, Bff-^^fcfflJ 
1 14bU*3wt\ I^IEffia*&H!»i:a»:ttu«:ffl^Tie^tL-C*lBff^-S: 
cl^U H^ffi 1 2 3 b Ufci^T, |l^cl«:«f»WLT 

, mma t*$L^^mmma' tux £\,* 0 mo-c, Bt-JHtan 1 

4 b, ^-sHtasi 2 3 b-cm^ztemmm^it. NTRunfiwc, sim^ffl 
v » z> Afflmm^ ft h i£ ^ ^ * Bf -s§-c & f ijffl -c § h 0 

[0 2 12] 

$Jx.(2\ ElGama lifiiblf, h, f HWtiE 1 Gama lBffO 
ffc«&tU Bf^-ft«Ul 14bi:^T, a £ h fcSL&fii u £fflt/»TH£ 
-SHbLTc 1 fl-SHfcSH 2 3 bH43V>T, cUf *fflv»t«f LT 

a' ^^^-rntictv^ 
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[0 2 13] 

(3) SL&fitute, mim$kUl 1 3 bM'!2f«l 2 6 b-C£j££*i;E> 

ur^a iiob tm-^mw 1 2 0 b t-cra i;{££t#(b;M*u£\ ituo 

[0 2 141 

#0x.(£\ tt*:<7)MI5:F u n c U*fr U u=Func (s) t LTBf^M 1 1 
0 b tlfStl 2 0b <hT"|!gi;^£t#^£<fc^;LT& <£v> 0 -T&;b*>, 
•G (s) ££j£U G (s) frha, K££j£lj-&o 
[0 2 15] 

•Func (s) ££lj£L. u = Func (s) £:"t"&o 
[0 2 16] 

(4) atfuli, miW&Bl 1 3 bMt2f«l 26bT"4 

j&ztizmuzii, Bb-^-^Sl i i o b tm^-mmi 20b ^-ei^Dfi^tf^nti 
tfj: v>7t:#>, Bf^g 110b ^amfi u zm^mw- 120b ci^mlt^ 

[0 2 17] 
[0 2 1 8] 

•G (s) £«U G (s) frba, K£«1-& 0 
[0 2 19] 

• SLtHiu (±, SUii, Bf^e 1 1 0 bfrb 1 2 0 b-^lf £*i& 0 
[0 2 2 0] 

(5) £<bK, SLMuti, Bf^gl 1 0 b timtl 2 0 b fClBjDft 
£t#<b*i*U£ J:v>/:^ £L&it u (D^m mm 1 MSc^ 1 1 3bS^2ii 

1 2 6 b L> SLIHi u <7)^ 19 <7)^1t^^Bf^fi 110b 

ti20b izw&mm ^ 0 

[0 2 2 1 ] 
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VXTmXniZ. m^JCC tSU&ilu 2 ZWIrmW. 1 2 0 b KiSflTLT 
[0 2 2 2] 

•G (s) G (s) tf^a, K, u 1 I4j£t4 0 

[0 2 2 3] 

• SLtiu 2(i, Bt^fil 10b^l20 h^&mzti&o 

[0 2 2 4] 

•atfuli, u = ul xor u 2 j&^&JSSft&o 
[0 2 2 5] 

( 6 ) ^#^fi 12 0bli, £ 1 Bf c 1 ri s £ 2 MM 12 6b ft£ 
^fiEjla' ' cW^fc^ ^^ y ?£*tV\ cl^a' ' OBg-^T &a £ 

& 1 ^fX c 1 * f a^SEtt a ' (Om^rJcfr t* x7^"ei iv> 0 

[0 2 2 6] 

( 7 ) £ m^-mm nobit n 1 of ^ c 1 2 mm 126b -et# 

<b*i&*£fiE{ia' ' <Dms§r$:frt*7fr?-^y?*ft^\ cl^a' ' (OBlP^T* 

Jfcj&SH 2 7 b^isv^T. f!-5HbSm 2 3 b iF'&^r L a ' ofl|t»2M 
Ml 2 6b^ML/:a' ' Oft**f L^if^ 4 Of x y lv» 0 
[0 2 2 7] 

(8) fcfc, 1 0 b t^I^Sl 20btO 

c i tractt^f -^fciwfcLT^aiK' £m#i-&ftfc>*) Bt^ai 1 

Obffls, *£Ma, SUMu, MIK<7)^«^^7 va.H31$:fit££ 
J&U 1 2 0 b^W^7 v^-Mmffl^^iELT^MK' Zmtl-fZ 

sM^ffl^tuv^o -r^^*>, mmmmi^mm (8) ^MfflL-c^j: 

[0 2 2 8] 
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(9) *§&mit. ±M^-fW&X~$>Z> t LT& «fcv> 0 itz, Z.tlb<Djj&$: 

8E n > tf a. - * "7' n ^ 7 A ?5 > <b * & r-* v * ;Wf & t L T «t v > c 
[0 2 2 91 

7\ CD-ROM, DVD-ROM, DVD-RAMf, Hffill Lfzi><7)k L T 

«fc V>o 

[0 2 3 0] 

(10) ^ffi^O^m^fE^ff^iJ^^tL-etL^^^^ t LT*> ii> 

O 

[0 2 3 1 ] 
[0 2 3 2] 

imi] 

^^OlI<7)f| 1 K&lt&flHJ'vX-r A 1 (DMj&ZTF-fm 
[0 2] 

^m<ommmm i Kfctt&ng-^^ 1 1 o co^^^-t-m 

[0 3] 
[i4] 
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[H5] 
[07] 

*5£m<vmm<7)fm i n^tt^^i^mi 2 o^^f^jott^^^-rm 

[H8] 

$P^Wli<7)§i2 ^^tt^Bf-^-v-XxA 2 c7)f|fj&£7Fi-|21 
[09] 

*fi<7)II<7)fl2 Ui5tt-?)Bf^g 1 1 0 b<7){|fJ&£^i-|H 

im 1 0] 

110, 1 1 0 a BT^g 

1 1 1 2rHSIIA^ 

112, 112b £ltfc«g& 

113,113b n 1 

114, 114b B^ft^ 

1 1 6 suBr?**^ 
117, 117b mt u 
1 1 8 &mmm^ 

1 1 9 *iiHBf-^^«g)5 

i2o, 120b m^mw. 
1 2 1 u-mmxtjm 
122, 122b a 

1 2 3, 1 2 3 b m^itU 
125 SL^vx^l^*^ 
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1 2 6, 1 2 6 b |2f« 
1 2 7, 1 2 7 b itmU 

1 2 8 &mmimu 

i 2 9 ^il^ar^^f U 
1 3 0 iiff s& 
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S102 ~\ V — ' 

S103 "\ ^ — 

5104- ^. ' y 1 

5105- V. 1 ^ 1 

5106- ^ 1 >fr — ' 



S VXmi fr£&ii&l6MCi=Sym(ini, K)££j£ I 
S108-x 1 $ 

— T - — 
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